package uhaleks;

/**
 * Класс для нахождения количества кратчайших путей на клетчатой плоскости
 *
 * @version 1.0       07.07.2014
 * @author            Александр Уханов
 */
public class WaysInPlane {
    public int numberWays(int n, int m) {
        int[] w = new int[m];
        for (int j = 0; j < m; j++)
            w[j] = 1;
        for (int i = 1; i < n; i++) {
            for (int j = 1; j < m; j++)
                w[j] = w[j - 1] + w[j];
        }
        return w[m - 1];
    }
}
